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CONNES EMBEDDABILITY OF GRAPH PRODUCTS 


MARTIJN CASPERS 


Abstract. We prove that a graph product of separable Ili-factors that each embed into 7\A embeds again 
into iZE . i.e. the Connes embedding problem is stable under graph products. 

Graph products from a group theoretical construction generalizing free products by adding commutation 
relations that are dictated by a graph. The construction was first considered by Green in her thesis lGr901 and 
important examples of graph products arise as right angled Coxeter groups and right angled Artin groups. 
The formal definition is as follows. 

Definition 0.1. Let T be a graph with vertex set VT and edge set ET. We may assume that T has no double 
edges and no loops, i.e. (v , v ) ^ ET. For v £ VT let G„ be discrete group. Let Gr be the graph product group 
which is the discrete group freely generated by G v ,v £ VT subject to the relation sfs _1 7 _1 = 1 whenever 
s £ G v and t £ G w with (v , w) £ ET. 

Many stability properties of graph products have recently been found by various authors. For example: 
soficity |GHR12j . Haagerup property |AnDrl3] (or |CaFil4l l. residual finiteness |Gr90j . rapid decay }CHR13j . 
linearity |HsWi99] and many other properties, see e.g. [HeMei95] . [AnMill] . }Ghil2j . Also in |CaFil4j the 
operator algebraic graph product was defined. In this paper we show that the Connes embedding problem is 
preserved by graph products. 

Previous results concerning stability of the Connes embedding problem for free products were shown by 
Popa |Popl4| and Isono-Houdayer (Hols 151 . In |Dy08| Brown, Dykema and Jung also found the free entropy 
dimension of free products. Here we take the approach based on Junge (JunOhl and Nou INouOfil - also proving 
the result for free products - by explicitly computing mixed moments of matrix models. 

Acknowledgements. The author thanks Marius Junge for useful discussions concerning the approach via 
free Araki-Woods factors. 


1. Preliminaries 

1.1. Von Neumann algebras. For background on von Neumann algebras we refer to Takesaki his books 
ITakD.31 . We may and will assume that every von Neumann algebra is represented on its standard GNS space. 
Let (Mi, ipi)i£i be an indexed set of von Neumann algebras A ii with faithful normal states Let U be a free 
ultrafilter on X. Let ]”[, u Mi be the Raynaud ultraproduct of von Neumann algebras which can canonically 
be identified with (El i,u (A4j)*)*, see |Ray02j for details. As in |Ray02j we shall write ( x ]* for a bounded 
sequence with Xi £ Mi identified within ]”[ • u Mi. Such sequences form a cr-weakly dense *-subalgebra 

of II iuMi- We use analogous notation for an ultraproduct of states. Let e be the support projection of 
the ultraproduct state (<Pi)* ■ The ultraproduct von Neumann algebra Y\ iU [Mi,fpi] is defined as the corner 
algebra e (n i,u Mi)e. In case each ( Mi,<fi ) is the hyperfinite Hi factor 1Z equipped with its unique normal 
faithful tracial state r we set for the resulting algebra 7 Z u := We can now state the following 

conjecture/problem due to A. Connes. 

Connes embedding problem: Every separable IIi factor M embeds into 7 Z u for some ultrafilter U. 
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Here an embedding means that there exists an injective normal ^-homomorphism A4 °A 1Z U . As the Connes 
embedding problem is not known to be true or false we shall say that a von Neumann algebra M is Connes 
embeddable if an embedding into TZ U exists. We refer to |OzaQ4: for a survey and to IBCVI5] for recent 
examples of Connes embeddable von Neumann algebras. 

Let again be an indexed set of von Neumann algebras A4, with faithful normal states ipi. 

Assume that each <pi is tracial. Let U be a free ultrafilter on I. Let lu be the cr-weakly closed ideal in 
II m Mi generated by all elements (xj)* satisfying lim^ r(x*Xi) = 0. The Ocneanu ultraproduct M u is 

defined as (EL u A4,j /%u- The Ocneanu ultraproduct M u is isomorphic to the ultraproduct 
see [AnHal4l Corollary 3.28]. 

1.2. Graph products. We refer to |Gr90| and |CaFil4l for the following results. Let T be a simplicial graph 
with vertex set VT and edge set ET. Simplicial means that T does not have double edges and for every v £ Vr 
we have (v,v) (jL ET. We presume T is non-oriented so that ( v,w ) £ ET whenever ( w,v ) £ ET. In this paper 
we shall assume that VT is countable so that the graph product of separable von Neumann algebras is again 
separable. For v £ Vr we set Link(w) = {«; £ Vr | (w,v) £ Fir}. We set Star(r;) = Link(u) U {i;}. 

A word is a string of vertices and a word w = w\ ... w n is called reduced if the following property holds: 
if Wi = Wj with i < j then there exists a i < k < j such that Wk $. Link(wj). We let Wred be the reduced 
words. We say that two words v and w are equivalent if they are equivalent modulo the equivalence relation 
generated by the two relations: 

I (v 1 ,...,V i ,V i+1 ,...,V n ) ~ (vi,...,Vi,V i+2 ,...,V n ) if Vi=V i+ 1 , 

II (v lt ... ,Vi,v i+ i,... ,v n ) ~ (wi,... ,v i+ i,Vi,... ,v n ) if Vi £ Link(u i+ i). 

Moreover, we say that two words v and w are type I equivalent if they are equivalent modulo the sub-equivalence 
relation generated by relation I. We define the notion type II equivalent in the analogous way. 

Every word is equivalent to a reduced word |CaFil41 Lemma 1.3]. Out of every equivalence class of words 
we may therefore pick a single distinguished reduced word, which we call minimal. We let Wmin be the set of 
minimal words and W re d be the set of reduced words. 

Let M„,i! £ VT be von Neumann algebras with normal faithful states (p v . We set M° for the kernel of <p v . 
We define the graph product von Neumann algebra in an explicit way, see [CaFil41 Section 2]. Let H v be the 
Hilbert space on which M„ acts and let £„ £ 1~L V be a distinguished unit vector such that <p v {-) = (• 

We let r H° be the subspace of % v consisting of vectors orthogonal to For a word v = v\...v n we set 
"H v = 'Hy 1 ® ... (g> H° n . By Lemma |CaFil41 Lemma 1.3] we see that if v £ W re d is equivalent to w £ Wred 
then there exists a uniquely determined unitary map, 

(1.2) Qv,W : Hv —> Hw : £vi ® ® ^ ® ® C« CT (n) > 

where a is as in |CaFil4l . Lemma 1.3 (4)]. Since every v £ W re d has a unique minimal form v 7 we may simply 
write Q v for Q v ,v'- 

Dehne the graph product Hilbert space (H, f l) by: 

n = cn® 0 n„. 

WG Wmin 

Here H is a distinguished unit vector. The graph product state is the vector state given by H. For v £ VT, 
let VW be the set of minimal reduced words w such that the concatenation ww is still reduced and write 
m = W min \VW. Define 

H(v) =cn® 0 H w . 

wGW v 
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We define the isometry U v : 1~L V © %{v) —► H in the following way: 


Hv © 'H{v) 

— > n 


^ n 

U°®VL 

— v njo 

' '*'V 

£,v © T~Lw 


'H° © 'H-w 

-> Qv W (Hy © 


Here the actions are understood naturally. Observe that, for any reduced word w, the word vw is not reduced 
if and only if w is equivalent to a reduced word that starts with v. It follows that U v is surjective, hence 
unitary. Define, for v £ VT, the faithful unital normal ^-homomorphism A„ : B('H V ) —> B(H) by 

X v (x) = U v {x © 1)17* for all x £ B(H V ). 

Observe the A„ intertwines the vector states ui^ v and ujq. The graph product Mr is defined as the von Neumann 
algebra generated by U„ e vrA„(M„). We shall identify M t , as a von Neumann subalgebra of Mr and omit A„ 
in the notation. If each M t ,,u £ VT is a Ili-factor, then so is Mr, see |CaFil4l Corollary 2.29]. We shall use 
the fact that M„ and M lx , commute whenever (v,w) £ ET without further reference, see |CaFil4[ Section 2]. 
Finally, we mention that graph products satisfy a universal property for which we refer to )CaFil41 Proposition 
2 . 22 ], 


2. Graph products of free Araki-Woods factors 

In this section we consider graph products of free Araki-Woods factors and prove a moment formula. For 
free products these results have been obtained by Speicher |Spe92| . 

2.1. Preliminaries on partitions. We let T(l, ..., n) be the set of all partitions of the set {1, ..., n}. We let 
P 2 ( 11 ..., n) be the set of all pair partitions, meaning that every equivalence class consists exactly of 2 elements. 
In particular the latter set is empty if n is odd. Let V £ ^(l, ■ • •, n) and write V = {(ei, zi ),..., (e r , z r )}, 2r = 
n,ei < Zi. Let /(V) be the set of all pairs (k,l) such that ek < ei < Zk < Zi. Let T be a simplicial graph 
and let v be a (not nessecarily reduced) word of length n. We let V(y) be the set of partitions V of (1, ..., n) 
with the property that if k and l are equivalent in V then this implies that Vk = V{. We let V 2 (v) be the 
subset of 'P(v) of pair partitions. For V £ V 2 (y) we define /p(V) as the subset of /(V) consisting of all pairs 
(k,l) such that ek < ei < Zk < zi and (v ek ,v ei ) ET. A pair partition V is called admissible if J(V) is empty 
and it is called T-admissible if /r(V) is empty. We denote P 2 ,nc,r(v) for the subset of V 2 (y) consisting of all 
T-admissible partitions (these can be considered as “non-crossing partitions up to permutations coming from 
edges of T”). Let V £ 'P(v) we say that a sequence of indices (*i,..., i n ) is of class V if the following property 
holds: ik = ii and Vk = vi if and only if k and l are equivalent in V. 


2.2. Free Araki-Woods factors, graph products and a moment formula. We recall the construction of 
the free Araki-Woods factors with trivial orthogonal transformation group. See (Shl97| and also [HiaOll . Let H 
be C 2 be the two dimensional Hilbert space with orthonormal basis vectors f\ and f 2 - Let K, = ©^ = 1 'H® n ©C-H 
where Q is a distinguished (vacuum) unit vector. For / £ % let a*(f) be the creation operator and a(/) be 
the annihilation operator: 


( 2 . 1 ) 

Set, 

( 2 . 2 ) 


a(f)n = 0 , 

a(/)s®£ = (g,m, 


9 \ = a*(/i) + a(/i), 


92 = a*(/ 2 ) + a(/ 2 ). 


Let P be the von Neumann algebra generated by g± and g 2 . In fact by ] Shl97 . Theorem 2.11] P is equal to 
the free product of the von Neumann algebras generated by g\ and < 72 ■ Let T be a simplicial graph. We equip 
the notions introduced so far in this subsection with a v £ VT to distinguish them for different vertices. For 
every v £ VT let P„ := P and let K v := K, be the Hilbert space it acts on. For P„ we denote g-\. v and g 2 , v for 
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the generators defined in (12.21) . We set a* v for a*(fi jV ) as in (12.11) . Let Pr be the graph product von Neumann 
algebra of the P„,!)£ VT with graph product state Tp. 

Theorem 2.1. Let dj £ {gi, v \ v £ VT, i £ {1, 2}}, 1 < j < n. Then, 

• Tr(did 2 ■ ■ ■ d n ) is 0 in case n is odd. 

• Let Vj be such that dj = gi, Vj for either i = 1 or i = 2 and suppose that n is even, say n = 2r. Then, 

r r (did 2 ...d n ) = # / P 2 ,nc,r(v). 


Proof. Let K .r be the graph product Hilbert space on which Pp acts. Let Wo be the set of all words that are 
I-equivalent to the words in W m i n - For a word v £ Wo we recall that we have set TL V = H° 0 ... 0 TL° n ■ We 
say that the vectors in the latter space have symbol v. We have K, p ~ ® v ew 0 ^v by associativity of tensor 
products. We describe the actions of the creation and annihilation operators: 


®i,Vj £l 0 • • • 0 fn — £ki 0 • ■ • 0 f,k 3 0 &i,Vj 0 0 • • • 0 f,k n > 

where 0 ... 0 has symbol w £ Wo and ■ ■ ■ Wk 3 VjWk 3+1 ■ ■ ■ Wk n is the unique word in Wo that is 
Il-equivalent to VjW\ .. .w n with Wk 3 Vj and which satisfies the property that in case Wk t = u>k i+1 we must 
have fci+i = ki + 1. Furthermore for a vector £1 0 ... 0 f n with symbol w we find: 


1 0 ■ ■ ■ 0 £n 


(£k„, fi)fk! 0 ■ • • 0 0 ■ • • 0 £fc„ in case (*) below holds, 

0 else, 


where (*) means that there exist k\... k n determined by the property that VjW ^ ... Wk 3 ■ ■ ■ Wk n is Il-equivalent 
to w\... w n (so in particular u>k 3 = vj), Wk s _ 1 Vj, w ^ ■ ■ ■ Wk 3 ■ ■ ■ Wk n is in Wo and in case Wk, = Wk i+1 we 
must have fci+i = ki + 1. 

The action of d\ ... d n = fc„)e{i *} n a ii ui ■ ■ • a i" v n on ^ is thus described by sums of n creation/ 

annihilation operators. If the trace, 


r r (c 


J = < c 


.a?" 




is non-zero, then we must have exactly ^ creation operators and ^ annihilation operators occuring in 
'' a i" v n an d i n particular n must be even. This proves the first statement. So let n be even and 
i... ,k n ) £ {l,*} n be such that exactly half of the terms equals 1 and the other half equals *. We 


let (ki, 

associate a pair partition to any term o,^ . 

s < r if k s = 1 and k r = *, v s = v r and Gq 
resulting pair partition ,...,fc n . 


■ • a i v with non-zero trace in the following way. We connect 


annihilates the vector that was created by a* 


Call the 


Claim: Let S be the set |Vfc 1 ,...,fe n | (k±, ..., k n ) £ {1, *} n and r(a^ i / ! ,. ... a^ Vn ) ^ 0 j. Then we have S = 

7- > 2,nc,r(v). 

Proof of the Claim: C. Suppose the inclusion does not hold. Then there exist a partition V £ S with 
e a < &b < ~a < Zb such that (e a ,z a ) £ V, (eft, 2 ^) £ V and (v a ,i’b) $. ET. This means that 

which contradicts that V £ S. 

0. Again suppose that the inclusion does not hold. Then there exists a pair partition V £ 'P 2j nc,r such that 

( 2 - 3 ) r,vj = 0 ’ 

where the ki are the unique indices determined by: 

1 if i = z a for some (e a , z a ) £ V with e a < z a , 

* if i = e a for some (e a , z a ) £ V with e Q < z a - 

In particular, V = Vk r ,...,k n - But if (12.31) holds and taking into account that a\ :i ...a^ n Vn creates as many 

vectors as it annihilates (i.e. exactly half of the kfs equal *), this shows that we must have 


ki = 


«6 + 1 

J ‘ie b + l,V e . +1 


k n 

l l n ,V r 


n) = o, 
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for some index for which k eb = 1. This can only happen if there were indices e a ,z a , Zb such that e a < et, < 
z a < Zb and (e a ,z a ) £ V, (eb,Zb) £ V such that (v a ,Vb) £ -ET. This contradicts that V £ 7\nc,r(v). 


Remainder of the proof: We now have, putting 2 r = n, 


Tr(di ...d n ) = 


E 


/ k i 

(«i,W • • •« 




V={(ei,zi),...,(e r ,z r .)}e'P 2 ,nc,r(v) 


□ 


- e 

V={(ei,zi) ) ...,(e r ,z r )}e'P 2 ,nc,r(v) fc=1 

=#7 ? 2,nc,r(v). 

This concludes the theorem. 

Finally, we recall the following fact from either [Ric05l or |Shl97l . 

Theorem 2.2. P is a Ili-factor. In particular P„ := P and hence Pr is a II\-factor. 

2.3. A Speicher type limit theorem. We prove a version of Speicher’s central limit theorem adapted to 
graph products. See |Spe92| for the original theorem. For a simplicial graph T and some index set I we let 
s : I x VT x I x VT —►{—1,1} be a sign function. Let v be a word with letters in VF and let V £ Vzfv). Let 
n be the length of the word v. We set, 


t(V) = lim 


1 


N 


N—>oo N n / 2 


E 

^1 1 • • • j 'in — 1 
(zi, ..., i n ) is of class V 


n s (*e a ,'ye a ,*e b ,^eJ ] • 

,(a,6)e/r(V) 


The following theorem can in principle be derived from |Spe92 Theorem 1] (see INouOGl Remark p.303]) but 
as our theorem involves the extra condition 0 below and |Nou06l only sketches the argument we give the 
complete proof. 

Theorem 2.3. Let M be a von Neumann algebra with normal faithful state ip. LetT be a simplicial graph. For 
v £ VT and i £ N let bi^ v £ M be a self-adjoint operator. Presume that ip and the bi^ v ’s satisfy the following 
properties: 

(1) For any set of k different indices (i i,v ±),..., ( ik,Vk ) and powers Zi,..., Z* we have 

( 2 - 4 ) V( b h,v 1 --- b i° k ,v k ) = 

(2) For all i £ N and v £ VT, we have mean ip(bi tV ) = 0 and covariance p(bf v ) = 1. 

(3) There is a sign function s : Nx VTx N x VT —► {—1,1} satisfying s(i,v, j, w) = 1 whenever (v,w) £ ET 
such that: 


(2.5) 


h, v bj tW — s{i,v,j,w)b jjW bi tV . 


(f) There exists a constant C such that for any choice of indices i\,... ,i n and vertices v ±,..., v n , we have 

| T^pil ,^1 ■ • ■ b in ,Vn ) I — T ■ 

For v £ VT and N £ N set 

b + ... + 


Rn.v -— 


Vn 


Now fix a (not necessarily reduced) word v = v\ .. .v n . Assume that the quantity t(V) exists for every V £ 
P 2 (v). Then we have, 


lim ip(S NlVl ...S N>Vn ) = 

N—too 


0 n is odd. 

SvePj(v),V={(ei,Zi),...,(e r .,z r )} *0 /> ) Tl = 2r. 
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Proof. We shall calculate the limit TV —> oo of the quantity: 

1 N 

Mn := lfl(SN tVl . . . SN t y n ) = j^ n /2 ^ 1 p(bil,vi ■ ■ ■ bi„ ,u n )- 

^1) • * ■ 5 in — 1 

We can split this expression as: 

1 N 

^ N = jyn/2 X] X] •• ■&»„,t>«)- 

V6P( v) ii,...,*™ = 1 

i n ) is of class V 

We now compute the limits of the summands for different classes of V. 

Step 1. Consider V £ ’P(v) with V = {Vi...., V p } where at least for one i the class U contains only one 
element. Using the (anti-)commutation relations (12.51) to write bi liVl ... bi niVn into the form (12.41) and then 
using that <p(bi, Vi ) = 0, we find that (p(bi 1:Vl ... bi ntVn ) = 0. 

Step 2. We shall now assume that V = {Vi,...,V p } and ffV. > 2. This implies in particular that 
P < n/2. By assumption there exists a constant C such that for all indices (ii,... ,i n ) of class V we have 
\tp(bi liVl ■ ■ ■ bi ntVn )\ < C. We then estimate: 


( 2 . 6 ) 


1 

TV"/ 2 


N 

'y ' 

ili ■ ■ • ) in — 1 
(ii,..., i n ) is of class V 



^,A pv N 
N n / 2 


Here H p , Vi jv is the number of summands, which equals N(N — 1)... (N — pi + 1)N(N — 1)... (N — p 2 + 
1)... N(N — 1)... (N — pk + 1) where the numbers pi,. ..,Pk are defined as follows. Let wi,... ,Wk be the 
different letters of which v exists. Then we may write V = V Wl U... U V Wk and V Wi = ..., V WitPi ), where 

k £ V Wi ,j implies that Vk = Wi- Now taking the limit N —> oo of m will give 0 in case Pi + ■ ■ ■ + Pk < n/2. 
This means that if the limit N —> oo of (EH) is non-zero, then each V Wi j must have exactly 2 elements (in 
particular, it implies the vanishing of odd partitions). 


Step 3. Now we may assume that n is even and that the partition V is of the form {(ei, 2 i),..., ( e r ,z r )} 
with et < Zi . So 2 r = n. First suppose that V is T-admissible. This implies that there exists an index m such 
that v em = v Zm and for every e m < a < z m we have v a £ Link(u em ). It follows from the (anti-)commutation 
relations that b em commutes with every b a for e m < a < z m and furthermore b em b Zm commutes with every 
operator b a for 1 < a < n. Therefore, using (12.41) and (anti-)commutation relations, this implies: 


*P{.bii ,vi * ■ • bi n ^v n ) 

— ,V em ,2*1 * * * ,2Je m * * • , v z m ‘ ' ‘ ,V n ) 

— , v em ^z m i v Zm ,^1 ' ‘ * ^e m i v e m ‘ ‘ : v Zm ' ‘ ' ,V n ) 

=l P(bii,Vl ■ ■ ■ bi em ,Ve m ’ ■ ’ biz m ,Vz m • ' • 


Since {(ei, Z\) ... (e m , z m )... (e r , z r )} is again T-admissible we may continue inductively to obtain 


p(bi\ ,vi • • • bi n : v n ) — I • 


Step 4. Finally, we treat the case that V = {(ei, zi),..., ( e r , z r )} is as in the previous step but not necessarily 
T-admissible. In that case we may use the (anti-)commutation relations in order to bring bi ltV1 ... bi ntVn into 
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a form that corresponds to a T-admissible partition. While doing so one needs exactly the commutation 
relations, 


^ie a , Ve a bi e V e — s (*e a j v e a ! *ei, j V eb )6j , v ,u ea ( a j G dr(W). 


So we get, 


A 


7V"/2 


' jV«/2 


E 

^1 5 ■ • ■ > 1 

(ii,..., z n ) is of class V 


(p(pii,v\ • • • bi ljV i ) 


A/ - 


E II s 0k) U e o ,*e t ,VeJ ) , 

= 1 \(a,6)e/r(V) 

*„) is of class V 


which turns to the quantity as in the statement of the theorem. 


□ 


Finally we show that f(V) in the previous theorem can be computed almost everywhere. In order to do so, 
let > be some linear order on N x VT. Naturally the symbol > stands for > but not equal. 

Lemma 2.4. ForT a simplicial graph, let s = (s(v, i, w, j))v,wevr,i,jeN be an infinite random matrix with the 
properties: 

(1) s(i,v, j,w) = s(J,w,i,v) for every i, j G I andv,w€VT, 

(2) s(i,v,j,w) = 1 whenever (v,w) G ET, 

(3) s(i,v,j,w) with (i,v) > ( j,w) are independent, 

(4) prob(s(i, v,j, w) = 1) = p and prob(s(i, v,j, w) = —1) = q := 1 — p, whenever (v, w) ^ £T. 

Let v he a (not necessarily reduced) word with letters in VT. Then, for almost every s we have for all V G ^(v) 
that 

t(V) = {p - q)* Ir{V) . 

Proof. Let P be a probability measure on the space of all (infinite) random matrices s satisfying (fl j) - (pi ]) . Let E 
be the associated conditional expectation. Let v have length n and set n = 2 r. Let V = {(ei, z\), ..., (e r , z r )} 
be the pair partition in V 2 (v). Define the random variable, 

l N ( \ 

X N = Jy- E If S { i ea^e a ,ie h ,V e J . 

= 1 \(a,b)eIr(V) J 

(*i,..., i n ) is of class V 

The random variables s(i ea ,v ea ,i et ,v eb occurring in the product on the right hand side are all independent 
and have expectation value p — q. Hence, 

E ™=A^ E (p-g) #Jr(v) . 

il , ■ * . ; In — I 
(i \,..., i n ) is of class V 

We now wish to conclude that 

lim Xn = lim E(X/v) = (p — q)# Ir(kV \ almost everywhere, 

N—too N—t 00 

where the first equality remains to be proved and the second equality follows from an elementary combinatorical 
argument similar to Step 2 in the proof of Theorem 12.31 It suffices to prove that for any a > 0 we have 
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limjv_yoo P({sup M>Ar I Xm — E(Xm)| > a}) = 0, see IBau741 Lemma 19.5]. From Tschebycheff’s inequality we 
get, 

oo . oo 

(2.7) P({ sup | X M - E(X m ) | > a}) < V P({\X M - E(X M )| >^})<4 V V(X M ), 

M > N a7^n 2 a I^N 

where the variance is given by V(Xm) = E(X£f) — E(1 m) 2 is the variance of 1 m- Now we have, 

1 M M / 

V(X M )=JjzF E ( n s(i ea ,v ea ,ie b ,v eh ) 

*l,...,t2r = l Ji,...,j2r = l \(a,b)^r(V) 

? 2 r) is of class V (ji,..., j 2 r) is of class V 

s(je a ,Ve a ,je b ,V eb ) - (p - g) 2#/r(V) ) . 

If at most two of the i-indices (*i,... ,i 2 r) are equal to j-indices in (ji,... ,j 2 r-) then all factors in the prod- 
uct TI(a fe)e/r(V) s ('''eai v e a ,'ie b -,’Ue b )s(je a ,Vea': je b ,v eb ) are independent and hence its conditional expectation is 
exactly (p — q) 2 # Ir ( v \ Thus such indices do not contribute to the sum. The number of remaining summands 
is of order M 2r ~ 2 , meaning that V(Xm) < C/M 2 for some constant C. As the sequence is summable we 
see that the limit TV — > oo of m goes to 0, which concludes the lemma. □ 


2.4. Matrix models. We now prove that the von Neumann algebra Pr introduced in Section 12.21 is em¬ 
beddable. For the moment assume that T is a finite graph. Let TV £ N and set In = {0, ..., TV}. Let 
s : In x T^T x In x FT —► {—1,1} be a sign function satisfying the properties: 

(1) s(i,v,j,w) = s(j,w,i,v)\ 

(2) s(i,v,i,v) = -1. 

We let Xi tV be algebraic generators of an algebra A satisfying the following relations: 

•Ki,V'Ej,w s(T, Vj ji 

In particular x 2 v = 1 and it follows from these (anti-)commutation relations that A is finite dimensional. Fix 
a linear order on In x VT. For A C I N x VT we set, 



(i,v)£A 


where the product is taken with respect to the linear order. The sets xa form a basis of A. We equip A with 
the ^-structure given by x* v = Xi :V . Let <p be the tracial function A —> C defined by <p(xa) = Sa$- Then 
(x, y) = ip(y*x) defines an inner product and hence a Hilbert space L 2 (A , ip). We define partial isometries a* v 
and ai^ v by 


( 2 . 8 ) 

and 

(2.9) 


Q'i,v3'A 


%i,vX-A 

if (i,v) £ A, 

0 

if (i, v) e A, 

%i,yXA 

if (i, v) £ A , 

0 

if (i, v) g A, 


Note that (12.81) is the adjoint of (12.91) . Then we set 


7 _ * I 

®i,v — Q'i.v ' 


These operators satisfy the relations 


We set for TV s N even, 


bi,ybj,w — ^(T, ji 'w')bj,wbi,v 


Sn, 


v,l 


i 

TtV 


N-l 

^ ^ ^ 2 i,v> 
i =0 


Sn ’ v i2 " 


N -1 

&2i+l,vj 

2=0 
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Now we assume that s : I oo x VT x 1^ x VT —> {—1,1} is an infinite random matrix with entries being 
independent identically distributed random variables subject to conditions CD and © and such that whenever 
(v,w) ET we have prob(s(i, v, j, w) = 1) = prob(s(i, u, j, w) = —1) = The following result is now a 
consequence of Theorem 12.11 Theorem 12.31 and Lemma 12.41 

Theorem 2.5. Let T be a finite simplicial graph and let VT = {iq,..., v n }. For any *-polynomial Q in 2jfVT 
non-commutating variables we have 

(2.10) T (Q(g 1 vi , ■ ■ ■ j 9l,Vn ; 52,jji ) ■ • ■ 1 92, v n )) = Ji m T {Q{Sn,v-l ,1 J ■ ■ • ) <SW ,v n ,1) Sn,v 1,2 J • • • ) Sn v 2 )) 

N —>00 

for almost every s. 

Let U be a free ultrafilter on N. We wish to prove that Pr (see Section E© is Connes embeddable by 
defining an injective ^-homomorphism $ by setting 

^ (Q(ffl,«i) • • • ) 9l,v n 1 92,vi ) • ■ ■ ) 92,v n )) = n Q(S N ,vi, 1 j • • • » , SiV,v n ,l} Sff iVli 2i • • • 5 SN,v n ,2)- 

N,U 

However, the entries of the ultra product on the right hand side may not be bounded. Therefore we need 
bounded cut-offs and at this point the argument is exactly the same as in |Nou061 Section 3]. Meaning, let C 
be any constant such that ||gi,„i|| < C. Let X[-C,G\ be the characteristic function of the interval {—C,C}. We 
set SN,vi,i '■= X[-C,C](^N,v,i)SN,v,i■ What is proved in [Nou061 Section 3] is that (12.101) also holds if SN, Vi ,i is 
replaced by Sjv.m.i- As a consequnce: 

Theorem 2.6. The graph product free Araki-Woods factor Pr is Connes embeddable. 

3. Embeddability of graph products 

Throughout this section T is a simplicial graph. The following Lemma 13.II is proved in the first paragraph 
of the proof of [.TunOfil Lemma 7.18]. 

Lemma 3.1. Let N and M be von Neumann algebras. Let £ : N —> M be a conditional expectation. Let lo be 
a normal state on M. Let f £ N be the support of u> o £ and let e £ M be the support of u>. Then f commutes 
with every element in eMe. 

Lemma 3.2. Let M„,u £ VT be von Neumann algebras with normal faithful tracial state t v . Suppose that 
for every v £ VT there are von Neumann algebras Awith normal faithful tracial states T v ,i with a trace 
preserving embedding: 

7T V . M„ y , T V} j], 

i,U 

then there exists a trace preserving embedding, 

7r r : M r —> J^jAry, T.i]- 

i,U 

Proof. Let j v ^ —> Mr,i be the natural trace preserving embedding. The predual maps ( j v ,i )* : (Mr,;)* —► 

(M„,i)* are contractive and hence induce a mapping in the ultraproduct (j v )* : fl, w (^r,i)* —> EL 
We let 

jv ■ t Mr,* 

i,U i,U 

be the dual of this mapping. Note that Y\iu is the dual of v ^ a the pahing {{xf )*, (uq)*) = 

and therefore explicitly = {jv,i(%i))* ■ 

Let e v , v £ VT be the support projection of the ultraproduct state ( T V j )*. Let / be the support projection 
of the ultraproduct state (rrNote that j v identifies JI, u M„ t j as a subalgebra of Y\ iU Mry and (Try)* 
restricts to |CaFil4j . 

Recall that e v ]\ iU U v ^e v = and similarly fYl uU M r ,if = IL,«[ M r,i, Try]. Set P-» '■ 

-» n i ,w[ M r,i ! 'rr,i] by defining p v (e v xe v ) = fj v (e v xe v )f, where x £ ] \ iU M ,. By Lemma 
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ELD/ commutes with the image of j v , from which we conclude that p v is a ^-homomorphism. Set a v = p v ott v . 
Note that a v is faithful: indeed let 0 < x G M„ be non-zero. Then (rr,i)*{oe v (x)) = t v {x ) ^ 0. Hence 
CXy (*r) ^ O' 

We shall now verify the universal property |CaFil4l . Proposition 2.22]. Let (v,w) G ET. For x = ( Xi )* and 
V ~ (Vi)* in respectively Y[ iU M„y and \\ l U M w y we have since ayy,; = ypxp 

Pv Pv' (g v 'XC V ' ) — / jvi^'V’KCv') fjwi^'w'y&'w') f — f jv {pV'E€'v)jw (.&wy&w')f 

—/ (jv,i(^'V,i3'if'V,i)') (jw,i(.€"w : iyi€"w : i')') f — f{jw,i^w,iyi^w,i)^) [jv,i(Tv,i%i&v,i)') f , 

and the latter expression equals p v (e v xe v )p v '(e v 'xe v '). So the images of p v and p w commute and hence the 
images of a v and a w commute. 

Next, let v = v\... v n be a reduced word. For 1 < k < n let a k G M° fe . Since e Vk (jX, u A„ fe y) e Vk equals 
n,.ui^ v k^-’ T v k A we may approximate n Vk (a k ) G n,,w[ A v k ,i’ T v k ,i] in the strong topology with a bounded net 
(«fc,i,s)*g 5 where <Zfcy jS G A Vk y (by Kaplansky’s density theorem). Since 7r„ fe is trace preserving it follows that 
lim se slim i|W r„ fci i(afe i i i g) = 0. Therefore we may replace a k ,i, s by a% i s := a k ,i, s - T Vk y(a k ,i , s ) G A° fc i and still 
have (a° k i s)l & s strongly. Then, 

Tr(a vi (ai). ..a Vn {a n )) 

= hmr r {f(jv 1 ,i{a° i s )yfa V2 {a 2 ). ..a Vrl (a n )) 

= hm ... lim r r (f(j Vl ,i( a i,i, sl )Yf ■ ■ ■ „))*/) 

Si tOl S n tOn 

= lim ... lim ^mrr,i(j Vl ,i(ali )...j Vnti (ali )), 

SiGOl s n £b n iM 

which equals zero as Try (j Vl ,i(a-ii Bl ) • ■ • jv n ,i(a-n i Sn )) = 0- Hence we may apply ICaFiMI. Proposition 2.22] 
which concludes that there exists a trace preserving embedding 7Tr : Mr —> Tl, ^[Arr, Try]. □ 

Lemma 3.3. Let M be a type II\ factor with normal faithful tracial state r. Consider M n (C) with normalized 
trace. There exists a trace preserving embedding ip n : M„(C) —> M. 

Proof. Let pi,... ,p n be n mutually orthogonal projections in M with r(p n ) = n -1 . Since A4 is a type II 
factor let Uij,i fy j be partial isometries with Uiju*^ = pi, u* jUij = Pj. Put iqy = pi. Let be the matrix 
units of M„(C). Then extending ip n : e t ,j H > Uij linearly gives the required mapping. □ 

Theorem 3.4. Let T be a simplicial graph and for every v G Hr let M„ be a II\ factor with normal faithful 
tracial state t v . The graph product Mr is Connes embeddable if and only if for every v G Hr, is Connes 
embeddable. 

Proof. Assume that T is finite. The only if part is trivial as M„ is a subalgebra of Mr- Conversely, for every 
v G Hr let n v : M„ —> Tli zy[A„y, T v,i] he an embedding into an ultraproduct of matrix algebras A„y with 
tracial states T„y. Lemma PT/l yields an embedding Mr —► FI i,u [Ar, i,Try]. Let P„y be a free Araki-Woods 
algebra with vacuum state r„y. P,,y is a Ify-factor by Theorem l2.2l Let Pry be the graph product of these free 
Araki-Woods factors. By Lemma [3.31 each A„y is an expected subalgebra of P„y and so Ary is an expected 
subalgebra of Pry. Hence we must prove that XL ^[Pry t Try] is Connes embeddable. In turn by I.TunO.A 
Lemma 7.14] it suffices to prove that each Pry is Connes embeddable. The latter is Theorem 12.61 For infinite 
r the result follows from an inductive limit argument, c.f. the proof of |CaFil41 Corollary 2.17]. □ 
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